Research of Data Storage and Querying Methods Based on Ring Distribut- ed Hash

In this paper, the main contributions of this work include three aspects. First, the deployment on different datacenters of Impala which is a database based on Ring Distributed Hash. This thesis deploys Impala system on different datacenters across WAN or across regions. Second, the research of data storage and search method based on circular distributed hash. This thesis adopts distributed hash table and Distributed Hash ring to distributed file system. Every data and storage node will be calculated the hash value, by which we map the data to its storage node. According to the saved metadata, we take use of binary search method to find the location of data. Third, the research of data migration based on circular distributed hash. If a new node is added in Ring Distributed Hash, its "neighbor" will transport some data to it. Similarly, when a node breaks down, its data will be made backup to its "neighbor".